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Amendments to the Claims 



will replace all prior versions, and listings, of claims in 



This listing of claims 
the application: 

1 . (withdrawn) A method for estimating the number of bits output from a video 
coder given a known spatial data content, G = {gi,;....gN}. of a group of luminance 
and chrominance blocks, aiijid a known coding moele, d, where d represents the 

index of said coding mode, -the method comprising the steps of. 

j i 

(a) extracting a significant part ofisaid spatial data content, G, in 

relation to said coding mode, d, to yield a feature vector F, said feature vector 
representing statistics and signal components of the luminance and chrominance 
data of said luminance andlchrominance blocks; j 

(b) mapping said feature vector to yield a class index, c, for said 
respective group of luminance and chrominance blocks; 

(c) mapping said class index, c, m relation to a quantization 
parameter, q, where said quantization parameter controls the scale of quantizer bin 
size, to an estimate of the number of quantization! bits for said group of luminance 
and chrominance blocks; ajpd .. 

(d) determining an estimated totsil number of coding bits for said 
group of luminance and chrominance blocks fromithe combination of said 
estimated number of quantization bits and an estimated number of overhead bits, 
wherein said overhead bitsjrepresent the additional bits expended to represent 
respective portions of the tjhstream. 

i 

I i 

2. (withdrawn) The method of claim 1 , wherein said class index mapping step is 

performed by a two-to-one ;mapping. [ 
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3. (withdrawn) The method of claim 1, wherein said extracting step comprises the 
following steps: 

(a) assigning a first predetermined feature representative of the 
coding mode to one component of said feature vector; and 

(b) computing a second feature representative of said spatial content 
data and assigning said second feature to one component of said feature vector. 



4. (withdrawn) The 

said second feature 



method of claim 3, wherein said computing step determines 
according to the following equation: 



cr = 



1R z x 



where lj represents the 



H"**" >wit h/ 

chrominance (d = 1) or the 
the cardinality of its operand 



mean of j'th block, V e 0>- A O) anc j j s defined as 



representing the value of either luminance or 
motion compensated value thereof (d~0) t \ .\ denoting 
andL>7. ; 



5. (withdrawn) The method of claim 1, wherein said class index mapping step 
operates with a uniform scalar quantizer. \ 



6. (withdrawn) The method of claim 1, wherein said estimator mapping step 
determines said estimated 
equation: 



PAW 0488748. 1 



number of quantization bits according to the following 

!- 

ji 

q)-V(c,q)=E[B(g l ..ig M .d.qfr(T(g l g„,d)) = c] 



i 
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7. (withdrawn) The method of claim 6, wherein the expected value in the 
equation is further estimated from the actual numbsr of quantization bits for 
previously encoded groups ; of blocks. 

i 

8. (withdrawn) The method of claim 7, wherein said estimation of the expected 
value for R th group of blocks is performed according to the following equation 

c/*(c; 9 )= 1 



r e* r:r<* r 



p A 

where r is the number of macroblocks prior to and including X'th macroblock 
which are of class c and are coded with parameter q< 

i 

9. (withdrawn) The method of claim 7, wherein, if the number of groups of blocks 

1 )Z , with 



is 



I 
i 

rtZ t 



U*(c, q) = Uf(c.q )forkZ<R<(k + 

i ' 



u a (c, g y= 



10. (withdrawn) The method of claim 9, wherein 
quantization bits for the most recently quoted 
scaling . j 



^Tzr 



1)2 



the number of actual 
groups of blocks are emphasized by 



P^8lP^ z \ 



PA\ 10488745,1 



if p AZ >p(*-» z 



else 
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1 1 . (withdrawn) The method of claim 10, wherein said emphasizing is determined 
according to the following equation: 

P* =P*/2 



where is a threshold. 



i 



12. (withdrawn) The method of claim 1 , wherein {said estimated number of 
overhead bits is determined according to the following equation: 



else 



where *** is the average number of overhead bits of coded groups of blocks of a 

previously coded picture and h(q) is a function of cj . 

> . 

I; 

13. (withdrawn) A method for assigning quantization parameters to the groups of 

blocks of a picture comprisi ng the steps of: j 

i 

i. setting the quantization parameters of all groups of blocks of 
the picture equal to the largest value allowed by the video coding 
standard; 

ii. scanning said groups of blocks according to a certain scanning 
order, where the last group of blocks in the scanning order is followed by 
the first group of blocks; i 



iti. 



determining whether to code [the next group of blocks in the 



said scanning ordjer with the quantization parameter for the group of 
blocks; | i 
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iv. decrementing the quantization parameter of said group of 

blocks; 

v. repeating steps (b)-(d) until the sum of the estimates for the 
number of coding bits of all of said groups of blocks exceeds the targeted 
number of coding bits, S™, for the picture. 

i 

14. (withdrawn) The method of claim 13, wherein the first, Zo, of a number Z of 
groups of blocks are quantized with a quantization parameter of q, and the 
remaining number, Z- Z© .of groups of blocks are quantized with a quantization 
parameter of 

i 

5 

15. (withdrawn) The method of claim 13, wherein a group of blocks is coded if 
the following inequality is satisfied: 

z zi/"w>r*»«) • 

16. (withdrawn) The method of claim 13, wherein said repeating step is 
terminated according to the following equation: 

i 

| 
t 

17. (original) A signal coding apparatus, comprising: 

i 

(a) partitioning means for dividing a field of data into a plurality of data 
groups (macroblocks); j 

(b) transform means for encoding respective ones of said plurality of data 
groups, said data groups represented by respective transform coefficients; 

(c) a quantizing means for compressing said respective transform 
coefficients representing said plurality of data groups; 

PAU04SS748.1 . j 

! 
« 
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(d) a compressing means for further comprjessing said quantized transform 



ization parameter to a unique 



coefficients; and 

(e) a rate control means for mapping each unique pair of a class of 
features of said groups of data, and a quariti 
estimate for a number of coding bits. ! 



18. (original) The apparatus of claim 17, wherein 
data comprises data indicating pixel luminance intensity 
pixel chrominance intensity values. 

I 



said features of said groups of 
values and corresponding 



19. (original) The apparatus of claim 17 r wherein said transform means 
comprises a two-dimensional orthogonal transform. 



20. (original) The apparatus of claim 17, wherein said compressing means 
comprises a run-length coder and a variable length coder. 



21 . (original) The apparatus of claim 19, wherei^i said orthogonal transform 
comprises a discrete cosine transform operating qh one of the intensity values of 
the pixels of a group of data, and the error of the temporal prediction from one or 
more temporally local groups of data. 



22. (original) The apparatus of claim 17, wherein said quantizing means 
comprises a uniform scalar quantizer. 



23. (withdrawn) A method for estimating the number of bits output from a video 
coder given a known spatial data content, G = {giL.. l gN>. of a group of luminance 



and chrominance blocks, and a known coding mojde, d, where d represents the 
index of said coding mode,jthe method comprising the steps of: 
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(a) extracting a significant part of said spatiial data content, G, in relation to 



said coding mode, d; to yield a feature ve 



cti 



@010 



or F. said feature vector 



representing statistics and signajl jcomponents of the luminance and 

chrominance data of said luminance a'nd chrominance blocks; 

.! I - j 

(b) mapping said feature vector] to yield a class index, c, for said respective 

! i ■ i j 

group of luminance and chrominafnce blocks; and 



(c) mapping said class index f c,' in relation 



i, i 



where said quantization parameter controls 
to an estimate of the: number of jcoding bits 
group of chrominance blocks, wherein said 



;o a quantization parameter, q, 
the scale of quantizer bin size, 
for said group of luminance and 
coding bits comprise the 
rhead bits represent the 



quantization and overhead bits and said ove 

■ M i if 

additional bits expended to represent respective portions of bitstsream. 



24. (cancelled) A method; for assigning quantization parameters to the groups of 

blocks of a picture comprising the steps (of; 

i 

(a) setting the quantization parameters of all groups of blocks of the picture 

I j j : ] I 

equal to the smallest value allowed by the video coding standard; 

! : ' i i ■ I ; | 

(b) scanning said groups of blocks according to a certain scanning order, 

iinj 



where the last group; of blocks in the s|cann 
group of blocks; j ! ' J j I 



i i I 1 • 1 

(c) determining whether to code the n'ext c 



scanning order with the quantization parai 

1 • i I • ' i 

(d) incrementing the quantization parameter of said group of blocks; 

repeating steps (bMjd j until the si!im of the 



ng order is followed by the first 



rr|ei 



oup of blocks in the said 
ter for the group of blocks; 



i 



coding bits of all of s/aid groups pf blocks fa 



coding bits, B 7 *, for thfe picture, j j 



Lstimates for the number of 
Is below the targeted number of 



' l| 
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25. (cancelled) The method of claim 24. Arhereirj the first, Zo, of a number Z of 

groups of blocks are quantized with a quantization parameter of q, and the 

J ; il 

remaining number, Z-Z<> ,of groups of knocks are quantized with a quantization 
parameter of q — 1. 
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26. (cancelled) The method of claim 2^, whereir 
following inequality is satisfied: 

~ Z El^(*OOI^*t$ 
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27. (cancelled) The method of claim ! 2£, whjereirj 
terminated according to the following eqiiaticip: 



r C (tZ+l (t+i)Z) | 

' " ! 1 ! 



I ■ . 



9 ! ! 



said repeating step is 
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